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Abstract 

We consider the Deligne-Simpson problem: Give necessary and sujficient conditions for 
the choice of the conjugacy classes cj C gl{n,C) or Cj C GL{n,C), j = 1, . . . ,p + 1, so 
that there exist irreducible (p + \)-tuples of matrices Aj G Cj whose sum is or of matrices 
Mj G Cj whose product is I. The matrices Aj (resp. Mj) are interepreted as matrices- 
residua of Fuchsian hnear systems (resp. as monodromy operators of regular systems) on 
Riemann's sphere. 

We consider the case when the sum of the dimensions of the conjugacy classes Cj or Cj 
is 2n^ and we prove a theorem of non-existence of such irreducible (p + l)-tuples. 
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1 Introduction 

In the present paper we sonsider a particular case of the Deligne- Simp son problem (DSP): 

Give necessary and sufficient conditions for the choice of the conjugacy classes cj C gl{n, C) 
or Cj C GL{n, C), j = 1, . . . ,p + 1, so that there exist irreducible {p + \)-tuples of matrices 
Aj E Cj or Mj € Cj satisfying respectively the equality 

Ai + ... + Ap+i = (1) 

or 



Ml... Mp+i = 1 . (2) 

"Irreducible" means "not having a common proper invariant subspace", i.e. impossible to con- 
jugate simultaneously the {p + 1) matrices to a block upper-triangular form. The problem is 
connected with the theory of linear regular systems of differential equations on Riemann's sphere: 

X = A{t)X (3) 

Here the n x n-matrix A{t) is meromorphic on CP^, with poles at the points oi, . . ., ap+i; the 
unknown variables X form also a matrix n x n. Such a system is called regular at the pole aj if 
one has — aj)|| = 0{\t — aj\^^) for some Nj G R when the solution is restricted to a sector 
of sufficiently small radius and centered at Oj. 

A particular case of a regular system is a Fuchsian one, i.e. with logarithmic poles: 

P+i 

dX/dt = {Y.A,/it-a,))X (4) 
i=i 

where Aj G gl{n, C) are its matrices-residua; in the absence of a pole at oo one has (|^). 
As a result of a linear change of variables 

X ^ W{t)X (5) 
the matrix A{t) of a regular system @ undergoes the gauge transformation 

A{t) ^ -W-^W + W~^A{t)W (6) 

The n x n-matrix W is meromorphic on CP^, its poles if any are usually among the points aj, 
and outside them detVF ^ 0. The only invariant of a regular system under the linear changes 
is its monodromy group. This is the group generated by the monodromy operators. 
A monodromy operator is a linear operator mapping the solution space of a regular system 
onto itself. It is defined as follows: one fixes a base point a ^ aj for j = l,...,p+l, the value at 
a of the solution X, i.e. a matrix B G GL{n, C) and a closed contour T passing through a. The 
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monodromy operator M defined by the homotopy equivalence class of the contour F maps the 
solution X with X\t=a = B onto the value at a of its analytic continuation along the contour 
(notation: X XM). 

Fix {p + 1) contours whose homotopy equivalence classes generate 7ri(CP-'^\{ai, . . . , ap+i}). 
One usually chooses the contours such that Tj consists of a segment [a,Xj] {xj is close to Oj), 
of a small circumference (centered at Oj , passing through Xj , circumventing aj counterclockwise 
and not containing inside any other pole aj) and of the segment [2;j,o]. We assume that for 
i ^ j one has Fj n Tj = {a} and that the index of the contour increases when one turns around a 
clockwise. For such a choice of the contours the monodromy operators Mj satisfy the condition 
(|2|). This means that one can choose as generators of the monodromy group any p out of the 
p + 1 operators Mj . 

The monodromy group is an antirepresentation of 7ri(CP^\{ai, . . . , ap+i}) into GL(n,C) 
r r 

because one has X XMjMi (although we often write "representation" instead). The change 
of o and B changes the monodromy group to a conjugate one. 

If the contours defining the operators Mj are chosen like above, then Mj is conjugate to the 
corresponding operator of local monodromy defined by a small lace circumventing the pole Oj 
counterclockwise. Therefore in the case of matrices Mj the DSP admits the interpretation: 

For which {p + l)-tuples of local monodromies do there exist irreducible monodromy groups 
with such local monodromies ? 

Remark 1 The eigenvalues Xkj of the matrix-residuum Aj of a Fuchsian system are connected 
with (Tfcj, the ones of the monodromy operator Mj by exp(27riXkj) = cr^j- 



2 Definitions and known facts 

2.1 The quantities dj, Vj and k\ the construction ^P; (poly)multipHcity vectors 

Definition 2 A Jordan normal form (JNF) of size n is a collection of positive integers indexed 
by two indices - J"' = {bi^k} ^ where k is the index of an eigenvalue, i is the index of the 
Jordan block of size bi^k with this eigenvalue; k = 1, . . . , p, i = 1, . . . , s^- We assume that all p 
eigenvalues are distinct and that for each k one has bi^k > • • • > ^Sfc,fc- 

Convention. All Jordan matrices and Jordan blocks are presumed to be upper-triangular. 

Definition 3 Denote by J{X) the JNF of the matrix X. We say that the DSP is solvable (resp. 
weakly solvable) for a given {>/"} and given eigenvalues if there exists an irreducible (p + l)-tuple 
(resp. a {p + l)-tuple with a trivial centralizer) of matrices Mj satisfying (Q) or of matrices Aj 
satisfying with J{Mj) = or J{Aj) = and with the given eigenvalues. By definition, 
the DSP is solvable for n = 1. 

For a given conjugacy class C (in gl{n, C) or GL{n, C)) we denote by d{C) its dimension 
(which is always even) and by r(C) the quantity mm\^c rk(X — XI) for X € C. The quantity 
n — r{C) is the greatest number of Jordan blocks with one and the same eigenvalue. We set 
dj = d{cj) (resp. dj = d{Cj)) and rj = r(cj) (resp. rj = r{Cj)). The quantities r{C) and d{C) 
depend not on the conjugacy class C but only on the JNF defined by it. 

The following two conditions are necessary for the existence of irreducible {p + l)-tuples of 
matrices Mj satisfying (||) or of matrices Aj satisfying (||), see |^ and | Ko3|] , ||Ko4| : 
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di + . . . + dp^i > 2n^ — 2 (a„) 
for all j ri + ... + fj + ... + r^+i > n 

Definition 4 The quantity k = 2n? — di — ... — dp+i is called the index of rigidity. If condition 
(q„) holds, then it takes the values 2, 0,-2, . . .. Call rigid the case k = 2 (i.e. for which 
condition (a™) is an equality). 



The rigid case has been studied in |Ka|. In the present paper we study the case k = 0. These 



two cases are of particular interest because they seem to contain all non-trivial examples when 
the DSP is not weakly solvable. (An example is called non-trivial if the JNFs J" satisfy the 
conditions of Theorem ^ below.) 

Definition 5 Denote by J" the JNF of size n defined by the class Cj or Cj and by {J"} the 
{p + l)-tuple of these JNFs. For n > 1 define the map ^' : {J"} i-^ {«^"^} if the condition (/3„) 
holds and the condition 

ri + . . . + Tp+i > 2n (uJn) 



IS 



does not hold. Namely, set ni = {J2^=i ^j) ~ hence, ni < n. For each j the new JNF J; 
defined after by choosing an eigenvalue with the maximal possible number n — Vj of Jordan 
blocks, by decreasing by 1 the sizes of the smallest n — ni of them and by deleting the Jordan 
blocks of size 0. One has n — ni < n — rj because (/?„) holds. If there are several eigenvalues 
with maximal number of Jordan blocks, then we choose any of them. 



Definition 6 A multiplicity vector (MV) is a vector whose components are non-negative integers 
whose sum is n. Notation: A^ = {mij, . . . ,mi.j), mij > ■ ■ ■ > mi^j, mij + . . . + rrii^j = n. 
The components have the meaning of the multiplicities of the eigenvalues of a matrix Aj or Mj 
(for the sake of convenience we admit components equal to 0). A polymultiplicity vector (PMV) 
is the {p + l)-tuple of MVs defined by the eigenvalues of the matrices Aj or Mj. 



Remark 7 1) In the case of diagonalizable matrices Aj or Mj the JNF is completely defined 
by the MV A" and the construction ^ results in decreasing the biggest component of A" by 
n — ni to obtain A"^ . 



2) For a diagonal JNF defined by a MV A" one has rj = n — mij and dj = — Yl!u=i '^'^ 

3) If A" = (n) and if the matrix Aj or Mj is diagonalizable, then it is scalar. 

2.2 Generic eigenvalues; non-genericity relations; the quantities / and ^ 

We presume the necessary condition ndet(Cj) = 1 (resp. X]Tr(cj) = 0) to hold. This means 
that the eigenvalues (jfcj (resp. A^j) of the matrices from Cj (resp. Cj) repeated with their 
multiplicities, satisfy the condition 

n p+1 n p+1 

n n ^fcj = 1 ^esp- = (7) 

A:=lj=l fc=lj=l 



m 
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An equality of the form 

P+i p+i 

n n '^kj = 1 , resp. J2 J2 ^kj = , 

j=i ke^j j=i fee$j 

is called a non-genericity relation; the sets $j contain one and the same number < n of indices for 
all j. Eigenvalues satisfying none of these relations are called generic. Reducible (p + l)-tuples 
exist only for non-generic eigenvalues (a reducible {p + l)-tuple of matrices can be conjugated 
to a block upper-triangular form, its restriction to each diagonal block is such a (p + l)-tuple 
of smaller size, and, hence, the eigenvalues of each diagonal block satisfy condition (|^ or (|l|) 
which is a non-genericity relation). 

Remark 8 In the case of matrices Aj , if the greatest common divisor q of the multiplicities of 
all eigenvalues of all p + 1 matrices is > 1, then a non-genericity relation (75) (called the basic 
non-genericity relation) results automatically from X]Tr(cj) = when one decreases q times 
the multiplicities of all eigenvalues. In the case of matrices Mj the equality Yl <^k,j = 1 implies 
that if one divides by q the multiplicities of all eigenvalues, then their product would equal 
^ = exp{2Trik/q), < k < q — 1, not necessarily 1. In this case a non-genericity relation holds 
exactly if ^ is a non-primitive root of unity of order q. Indeed, denote by I the greatest common 
divisor of q and k. Then the product of all eigenvalues with multiplicities divided by I equals 1 
which is the basic non-genericity relation {'Jb) in the case of matrices Mj. 



Definition 9 In the case when the basic non-genericity relation (75) holds eigenvalues satisfying 
no non-genericity relation other than (75) and its corollaries are called relatively generic. 



The following theorem is the basic result from [ Ko3 |, | Ko4 | and [ Ko5 |: 



Theorem 10 Let n > 1. The DSP is solvable for the conjugacy classes Cj or cj (with generic 
eigenvalues, defining the JNFs Jj' and satisfying conditions (an) and (Pn)) if o-nd only if either 
{JJ^} satisfies condition or the construction ^ : {>/"} 1— > {J]^^} iterated as long as it is 
defined stops at a {p-\- \)-tuple {jf} either with n' = 1 or satisfying condition (w„')- 



Proposition 11 The construction ^ preserves the index of rigidity. 



The proposition is proved in | Ko4 1 . 



Remark 12 1) The result of the theorem does not depend on the choice one makes in ^ of an 
eigenvalue with maximal number of Jordan blocks (if such (a) choice(s) is (are) possible). 



2) Proposition 11 implies that it suffices to check condition (««') for the {p + l)-tuple of 
JNFs Jj" without checking (a„) for the JNFs J". It does hold - if n' = 1, then (a„/) is an 
equality (this is the rigid case, i.e. k = 2). If n' > 1 and condition (u;„/) holds for the JNFs J"', 
then (a„') holds and is a strict inequality, see pCo5 ], Theorem 9. Thus a posteriori one knows 
that it is not necessary to check condition (a„) in Theorem IC. 
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3 The basic result 



3.1 The case k, = for diagonalizable matrices 

Lemma 13 In the case k = a monodromy group with a trivial centralizer and with relatively 
generic eigenvalues is irreducible. 



The lemma is proved in [ Ko5 |, see part 1) of Lemma 6 there. Making use of the lemma we 



shall not distinguish solvability from weak solvability of the DSP in the case k = 0. 

Theorem 14 In the case of matrices Mj, for k = 0, the conditions of Theorem [7^ upon the 
JNFs Jj" are necessary for the solvability of the DSP in the case k = 0. If the conjugacy 
classes Cj defining the JNFs satisfy condition {f3n) and do not satisfy condition {oJn), then 
the solvability of the DSP for the conjugacy classes Cj implies the solvability of the DSP for the 



{p + \)-tuple of JNFs Jj^ = ^{Jj") (see Subsection 2.1) for some relatively generic eigenvalues 
with the same value of S^. 

The theorem is proved in Section 0. In order to announce the basic result we need to 



introduce some technical notions (see Subsections 3^ and |3.3D . Therefore we first announce the 



result for the case of diagonalizable matrices which does not need them. 

Theorem 15 1) If k = 0, if the JNFs defined by the classes Cj are diagonal, if q > 1, if ^ is 
a non-primitive root of unity of order q and if the eigenvalues of the classes Cj are relatively 
generic, then the DSP is not weakly solvable for matrices Mj (hence, not solvable either). 

2) If K = 0, if the JNFs defined by the classes Cj are diagonal, if q > 1 and if the eigenvalues 
of the classes Cj are relatively generic, then the DSP is not weakly solvable for matrices Aj 
(hence, not solvable either). 

A plan of the proof of the theorem is given at the end of this subsection. 



Remark 16 It is shown in [Ko5] that if the conditions of Theorem 10 upon the JNFs J" are 



fulfilled and if ^ is a primitive root of unity of order g, then the DSP is weakly solvable for 
matrices Mj and k = 0. 

In the rigid case the construction \E' stops at a (p + l)-tuple of one-dimensional JNFs, see 



Theorem and Remark 12, part 2). 



Lemma 17 In the case when k = and the JNFs Jj" are diagonal there are four possible 
{p + l)-tuples of JNFs at which ^ stops. Their PMVs are: 

Case A) p = 3 (d, d) (d, d) {d, d) (d, d) 

Case B) p = 2 {d, d, d) (d, d, d) {d, d, d) 

Case C) p = 2 (d, d, d, d) {d, d, d, d) (2d, 2d) 

Case D) p = 2 (d, d, d, d, d, d) (2d, 2d, 2d) (3d, 3d) 

In all cases d € N*; we assume that if when iterating ^ there appears a MV of the form {n), 
then we delete it. In all four cases condition (a;„) holds and is an equality. 



The lemma follows from Lemma 3 from [ Kol | and from the notion of corresponding JNFs 



defined below in Subsection 3.3 
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Plan of the proof of Theorem |T^: We prove part 1) first. We show that in each of the 
four cases A) - D) from Lemma 17 (and when the conditions of 1) of the theorem are fulfilled) 
the DSP is not solvable; by Lemma |l3| it is not weakly solvable either. This is done in Sections H, 
^, ^ and |8|, one case per section. Section ^ is the longest and the most important of them because 
in the other three cases the proof is reduced to the one in Case A). 

Theorem ^ and Lemma ^ imply that in all possible cases covered by Theorem |l5| the DSP 
is not weakly solvable. Part 2) of the theorem is proved in Section ^ using part 1). 



3.2 The basic technical tool 

Definition 18 Call basic technical tool the way described below to deform analytically a (p+l)- 
tuple of matrices Aj satisfying (|^) or of matrices Mj satisfying (|2|) with a trivial centralizer. 

In the case of matrices Aj set Aj = Qj^GjQj, Gj being Jordan matrices. Look for matrices 

Aj of the form Aj = {I + Et=i eiXj,i{e))-'Qj\Gj + j:t=i eiVj,i{e))Q,{I + j:!=i SiXj^e)) where 
e = {ei, . . . ,es) € (C'',0) and are given matrices analytic in e. One chooses Vj^i such 

that tr(X]jii J2i=i = identically in e. One often has s = 1 and Vj^i are such that the 

eigenvalues of the {p + l)-tuple of matrices Aj are generic for e ^ 0. Often one has Vj^i = for 
all indices j but one, i.e. all matrices Aj but one remain within their conjugacy classes. 

In the case of (p + l)-tuples of matrices Mj with a trivial centralizer look for Mj of the form 

s s s 

Mj = {I + Y.eaj4e))-\Mj + Y,e^Nj4£)){I + Y,eiX,4e)) (8) 

i=l i=l i=l 

where the given matrices Nj^i are analytic in e G (CjO) and one looks for Xj^i analytic in e. 
Like in the case of matrices Aj one can set Mj = Qj^GjQj, Nj^i = Qj^Vj^iQj. For both cases 



the existence of the matrices Xj^i analytic in e is proved in |Ko4]. 



3.3 Correspondence between Jordan normal forms 

Definition 19 For a given JNF J" = define its corresponding diagonal JNF J'". A 

diagonal JNF is a partition of n defined by the multiplicities of the eigenvalues. For each k fixed 
the collection {bi^k} is a partition Vk of J2ieik "^^^ diagonal JNF J'" is the disjoint sum of 
the partitions dual to Vk- 



Example 20 Consider the JNF J^'^ = {{6,4, 3}{3, 1}}, i.e. with two eigenvalues, the first with 
three Jordan blocks of sizes 6,4,3 and the second with two blocks of sizes 3,1. The partition 
of 13 dual to (6,4,3) is (3,3,3,2,1,1), the one of 4 dual to (3,1) is (2,1,1). Hence, the diagonal 
JNF corresponding to J^^ is defined by the MV (3,3,3,2,2,1,1,1,1) (in decreasing order of the 
multiplicities) . 



Proposition 21 Consider a JNF J" and its corresponding diagonal JNF J'" defined by a MV 
A = {mi, . . . , TTT-jy), TTT-i > . . . > nii^. Choose an eigenvalue of J" with maximal number n — r{J^) 
of Jordan blocks and decrease the sizes of the k' smallest of these blocks by 1, k' < n — r{J^) 
- this defines a new JNF J^~^ . Set A* = (mi — k',m2, ■ ■ ■ ,rny). Then the MV defines a 
diagonal JNF corresponding to J"~^ . 
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Corollary 22 The {p+l)-tuples of JNFs J" Jj"' where for each j J" corresponds to Jj" satisfy 
or not the conditions of Theorem IC simultaneously. 



The propositions and corollary from this subsection are proved in [|Ko4|| . 

Proposition 23 1) If the JNF J'"- corresponds to the JNFJ"^, thenr{J'^) = r{J'^') anddiJ"") = 
d(J'"). 

2) To each diagonal JNF there corresponds a unique JNF with a single eigenvalue. 

Remark 24 Denote by G a Jordan matrix and by G' a diagonal matrix defined as follows: the 
diagonal entries of G' in the last but s positions of the Jordan blocks of G with given eigenvalue 
A are equal among themselves and different from the ones in the last but m positions for m ^ s, 
m,s € N*. Then the matrix G + eG', 7^ e € (C, 0) is diagonalizable and its JNF is the diagonal 
JNF corresponding to J{G) (the poof can be found in |Ko4]). Hence, if one applies the basic 



technical tool with s = 1 and Gj, Vj^i playing the roles respectively of G, G' , then one sees that 
the weak solvability of the DSP for matrices Aj or Mj with given JNFs J" implies the one for 
diagonal JNFs corresponding to J" and for nearby eigenvalues. 



3.4 The result in the general case 

Definition 25 We say that the conjugacy class G is continuously deformed into the class G' 
if either the classes G, G' are like the ones of the matrices G, G + eG' from Remark 24 or G' 
is just another conjugacy class defining the same JNF as G. We say that the {p + l)-tuple of 
conjugacy classes Gj is continuously deformed into the {p + l)-tuple of conjugacy classes if 
each class Gj is continuously deformed into the corresponding class Gj and the eigenvalues of 
the first {p + l)-tuple are homotopic to the ones of the second {p + l)-tuple. Throughout the 
homotopy there holds condition ^ and the MVs remain the same. 



Example 26 Consider the triple of conjugacy classes Gi, G2, G3 of size 12 each with a single 
eigenvalue Aj and with Jordan blocks of equal size Ij-. (Ai, A2, A3) = (i, 1, 1), (/i, ^2, ^3) = (2, 3, 6). 
For these eigenvalues one has g = 12, ^ = i which is not a primitive root of unity of order 12. 
One has / = 3. The basic non-genericity relation (7_b) is obtained by dividing the multiplicities 
of all eigenvalues by 3. The eigenvalues are relatively generic. 

To the triple of JNFs defined by the conjugacy classes Gj there corresponds the triple of 
diagonal JNFs defined by the PMV (6, 6), (4, 4, 4), (2, 2, 2, 2, 2, 2). For this PMV one has g = 2 
and by continuous deformation of the conjugacy classes Gj into diagonal ones with the above 
PMV one obtains = — 1 which is a primitive root of unity of order 2. (Indeed, for the classes 
Gj the product of the eigenvalues repeated each with the half of its multiplicity equals —1 which 
remains unchanged throughout the continuous deformation.) 



Definition 27 Denote by d the greatest common divisor of all quantities Sj^m(c) where Sj^m(o") 
is the number of Jordan blocks of size m of a given matrix Mj or Aj and with eigenvalue a. It 
is true that d divides q and that q divides n. 



Remark 28 The quantity q does not increase under continuous deformations like in the above 
example. If one deforms continuously the conjugacy classes so that the eigenvalues of G' be "as 
generic as possible" (i.e. satisfying only these non-genericity relations which are not destroyed 
by continuous deformations like the above ones), then one has q = d. 
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Theorem 29 Suppose that 

1 ) the conjugacy classes of the matrices Aj or Mj verify the conditions of Theorem [7^ ; 

2) they are continuously deformed into a (p + l) -tuple of conjugacy classes defining diagonal 
JNFs with q = d > 1, with relatively generic eigenvalues and in the case of matrices Mj with ^ 
being a non-primitive root of unity of order q; 

3) one has k = 0. 

Then for such conjugacy classes the DSP is not weakly solvable. 

Proof: Suppose that there exists a {p + l)-tuple of matrices Mj with trivial centarhzer 
which satisfies conditions 1), 2) and 3). Applying the basic technical tool with / = 1 and Gj, 
Vj^i like in Remark one obtains the existence of a (p + l)-tuple of diagonalizable matrices 
Mj with a trivial centralizer, with relatively generic eigenvalues, with k = and with ^ being a 



non-primitive root of unity of order q which contradicts Theorem □ 

4 Proof of Theorem IT? 



4.1 The proof itself 

Definition 30 A regular singular point of a linear system of ordinary differential equations is 
called apparent if its local monodromy is trivial. 



Lemma 31 Any monodromy group can be realized by a Fuchsian system on CP with at most 
one additional apparent singularity at a point ap^2 which can be chosen arbitrarily; for the 
eigenvalues Xkj of the matrices-residua Aj, j = 1, . . . ,p + 1 one has ReA^j- G [0, 1); one has 
J{Aj) = J{Mj) for j = 1, . . . ,p + 1, Mj being the monodromy operators. 

The lemmas from this subsection except Lemmas ^ and ^ are proved in the subsequent 
ones (one proof per subsection). In what follows the points ai, . . ., ap+2 are fixed. 

Definition 32 A Fuchsian system belongs to the class N if it has poles at the points aj the one 
at ap+2 being an apparent singularity, if its monodromy group is irreducible, and if at ap+2 the 
Laurent series expansion of the system looks like this: 

X = {Ap+2/{t - ap+2) + B{t - ap+2))X (9) 

where Ap+2 =diag(/ii, . . . , /U„), G Z, /^i > . . . > 

Denote by ordu the order of the zero at ap+2 of the germ of holomorphic function u. A class 
N Fuchsian system is called normalized if for i < j one has oidBij > //j — jUj. 



Lemma 33 // one has Ap+2 =diag(//i, . . . , iJ,n), G Z, /ii > . . . > and if one has for i < j 
oidBi j > Hi — fij for B defined by then the singularity at ap+2 is apparent. 

Indeed, the following change of variables brings the system locally, at ap+2, to a system 
without a pole at ap+2 (hence, the local monodromy at ap+2 is trivial): 

X^{t- ap+2)'^'''s{/^i,...,/^n)jj^ (10) 
Lemma 34 For a normalized class N Fuchsian system one has Hi — ^i+i < p fori = 1, . . . ,n— 1. 
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Definition 35 Set a = (/ii + . . . + fin)/^' {mean value) and 6 = ((/ii — o")^ + . . . + — aY)/n 
[dispersion of the numbers /ij). 



Lemma 36 The monodromy group of a non-normalized class N Fuchsian system can be realized 
by a normalized class N Fuchsian system with the same conjugacy classes of the matrices Ai, 
. . ., Ap^i, with the same mean value and with a smaller dispersion of the numbers fii. 

Suppose that for k = and for given diagonal conjugacy classes with relatively generic 
eigenvalues and not satisfying condition (uJn) there exists a monodromy group with a trivial 
centralizer (hence, irreducible by Lemma [T3|) . Then for almost all relatively generic eigenvalues 
with the same value of there exist irreducible monodromy groups with such JNFs. Indeed, 
applying the basic technical tool, one can deform the given monodromy group into one with 
any nearby relatively generic eigenvalues and the same JNFs of the matrices Mj. Moreover, the 
deformation can be chosen such that the new matrices Mj will be diagonalizable and defining 
the JNFs corresponding to the initial ones. 

The set A4 of such monodromy groups is constructible and such is its projection V on the 
set of eigenvalues W, i.e. V is an everywhere dense constructible subset of W. 

Lemmas 31, 34 and ^ imply that for given conjugacy classes Cj of Mi, Mp+i there 



exist finitely many sets Fj of eigenvalues fik = ^k,p+2 such that the monodromy group can be 
realized by a normalized class N Fuchsian system with such eigenvalues of for j < p + 1 

the eigenvalues Xkj are uniquely defined by the classes Cj, see Lemma 

Consider gl{n, C)^"^^ as the space of (p + 2)-tuples of matrices Aj whose sum is 0. Denote 
by Qi its subsets such that is diagonal, with eigenvalues fik S Tj, and for i < j there holds 
the condition oidBij > i^i — fij for B defined by (|9|) (recall that the poles aj are fixed). Hence, 
the sets Qi are constructible. 

A point from Qi defines a Fuchsian system (S). Fix a base point a different from the points 
ttj and define the monodromy operators of the system with initial data X\t=a = I- The map 
which maps the matrices-residua Ai, . . ., into the {p + l)-tuple of monodromy operators 

of system (S) is a map Xi '■ Gi ^ 

For each point from M there exists at least one i such that the point has a preimage in Qi 
under Xi ■ This means that there exists a point from M. such that some neighbourhood of his is 
covered by Xi{Gi) foi' some z; we set i = 1. Indeed, the constructible set ^A cannot be locally 
covered by a finite number of analytic sets of lower dimension. This and the irreducibility of M 
implies that the set Xi(^i) is dense in Ai. 

Lemma 37 Suppose that 

A) the matrices-residua Ai, . . ., Ap^i of a normalized class N Fuchsian system are diago- 
nalizable, with generic eigenvalues; 

B) their [p + \)-tuple is irreducible; 

C) none of these matrices has eigenvalues differing by a non-zero integer and each of them has 
a single integer eigenvalue Xj whose multiplicity is a (the) greatest one (hence, each monodromy 
operator Mj has an eigenvalue aj = 1 ); 

D) all non-genericity relations satisfied by the eigenvalues of the monodromy operators Mj 
result from two relations, the first of which is the basic one (■Jb) the second being 

cJi . . . CTp+i = 1 (70) 

E) one has Xj > and Ai + . . . + Ap+i > (n^ + n)fi with /i = max(|/ii|, 
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F) the monodromy group can he analytically deformed into an irreducible one for nearby 
relatively generic eigenvalues and with the same JNFs of the matrices Mj. 

G) Condition (ujn) does not hold for the matrices Mj. 

Then the monodromy group of the Fuchsian system is with trivial centralizer. 

The projection Vi of the set Qi on the space C of eigenvalues X^j {s depends on their 
multiplicities) is a constructible set. If Vi does not contain a point satisfying conditions C), D) 
and E) of the lemma, then codimcsPi > 0, hence, Xi(^i) cannot be dense in ^A. 



Lemma 38 The monodromy group of system (Qj with eigenvalues defined as in Lemma 31 



I can 



be conjugated to the form I q j I '^here $ is ui x ni. 



The subrepresentation <I> can be reducible. The following lemma is proved in | Ko4 |. 

Lemma 39 The centralizer Z{^) of the subrepresentation ^ is trivial. 

Thus the existence of an irreducible representation of rank n for which condition (u;^) does 
not hold implies the existence of the representation $ of rank ni and with trivial centralizer. 
The JNFs defined by the matrices from $ are obtained from the initial (p + 1) JNFs by applying 
the map ^ . One can deform the eigenvalues of so that they become relatively generic. For 
such eigenvalues the deformed representation $ is irreducible, see Lemma |l3|. If $ satisfies 
condition (wm), then we are done. If not, then we continue iterating \I'. In the end we stop at a 
representation of rank n' satisfying condition {uon')- It is impossible to obtain a representation 



of rank 1 because its index of rigidity is 2, see Proposition 11. 

The eigenvalues of the representation $ define the same value of ^ as the ones of the initial 
representation. Indeed, the eigenvalues from the initial one which are not in $ equal 1. □ 



4.2 Proof of Lemma RT 



It is shown in that any monodromy group can be realized by a regular system on CP^ which 
is Fuchsian at all poles but one. So one can add a + 2)-nd monodromy operator equal to / to 
the initial operators Mj assuming that the system realizing this monodromy group has not p + 1 



but p + 2 poles. Applying the result from 0] (reproved in [Aril], p. 131) one obtains a regular 
system (S) with the given monodromy group which is Fuchsian at oi, . . ., a^+i and which has 
a regular apparent singularity at ap+2. The point ap+2 / Oj, j < p + 1, is chosen arbitrarily 
and the JNFs of the matrices Aj are the same as the ones of the corresponding monodromy 
operators Mj for j = 1, . . . ,p + 1. Moreover, ReAfcj € [0, 1). 

Remark 40 In |P[ an attempt is made to prove that every monodromy group can be realized 
by a Fuchsian system on QP^ (without apparent singularities). This is one of the versions of 
the Riemann-Hilbert problem and the answer to it is negative, see |Bol]. We are referring above 



to the correct part of the attempt from |^] to prove the Riemann-Hilbert problem. See | Arl| 
pp. 130 " 135 as well. 

Make the singularity at apj^2 Fuchsian. Fix a matrix solution to system (^ with detX ^0. Its 
regularity and the triviality of the monodromy at ap+2 imply that it is meromorphic at ap+2- 
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Lemma 41 (A. Souvage) A meromorphic mapping from C" to C" with a pole at ap^2 <ind 
nondegenerate for t ^ ap+2 can be represented in the form PH{t — apj^2)^ where D is a diagonal 
matrix with integer entries, H is holomorphic and holomorphically invertible at ap+2 and the 
entries of the matrix P are polynomials in l/{t — ap+2), detP =const^ 0. 

Perform in system (S) the change X 1— > P^^X. This change leaves the system Fuchsian 
at ai, . . ., ttp+i and regular at ap+2 without introducing new singular points. At Op+2 the new 
system is Fuchsian. Indeed, the matrix (t — ap+2)^ is a solution to the system (Fuchsian at ap+2) 
X = {D/{t — apj^2))X. The change of variables X ^ HX leaves the latter system Fuchsian at 
ap+2 (the system becomes X = {-R-^H + H-^{D/{t - ap+2))H)X). □ 



4.3 Proof of Lemma 34 



1*^. The matrix B defined by equation (|^ admits the Taylor series expansion B = Bq + {t — 
ap+2)i?i + (i — ap+2)^-B2 + . . .. A direct computation shows that B^ = — -^j/i^^j ~ 0'p+2Y ■ 
Suppose that for some i^ {1 <iQ <n — \) one has /Ujg — /^jq+i > p+ 1. Then for i < ^O; ^ ^ ^0 + 1 
one has Hi — Hk > P + ^■ 

2^ . Hence, all matrix entries A^-.j ^ with j < p + 1 and i, k like in l'^ must be 0. Indeed, for 
each such z, k fixed the system of linear equations By^i^k = 0, v = 1, . . . ,p + 1 with unknown 
variables the entries Aj-i^j^ implies Aj-i^^ = because it is of rank p + 1 (its determinant is the 
Vandermonde one W{l/{ai — ap+2), . . . , l/(ap+i — ap+2)) and for ji 7^ j2 one has Oj-^ 7^ a^v,). 

This means that the matrices-residua Ai, . . ., Ap+i are block lower-triangular, with diagonal 
blocks of sizes and n — i^. Hence, so are the monodromy operators, i.e. the monodromy group 
is reducible and the system is not from the class N. □ 



4.4 Proof of Lemma 36 



1*^. Recall that the matrix B was defined by equation (^). Assume for simplicity that ap+2 = 0. 
For i < j find an entry Bi^j with smallest value of m := —ordBij — Hj + ^j. Hence, m > 0. If 
there are several possible choices, then we choose among them one with minimal value of j — i. 
Set Bij = bts + o{\t\s), 6/0 (hence, g =ordBij). 

2°. Consider the change of variables X 1-^ WX with W = I + (nj — Hi + g)Ej^i/bt"^. It 
is holomorphic for t 7^ 0, with detPI^ = 1, hence, it preserves the conjugacy classes of the 
residua Ai, . . ., Ap+i the system remaining Fuchsian there. At ap+2 the new residuum is lower- 
triangular, with diagonal entries equal to /ii, . . . , fii^i, fij + g, /Uj+i, . . . , /ij — g, /ij+i, . . . , /in- 
The singularity at ap+2, in general, is no longer Fuchsian, but the order of the pole at ap+2 is 
< m; equality is possible only in position {j,i). This follows from rule @ (the reader is invited 
to check the claim). 

Except on the diagonal poles of order > 1 at can appear only in the entries (j, 1), (j, 2), 
• • (j + 1,^), (j + 2,«)> ■ • •> in,i), see the choice of Bij in 1°. 

3*^. One deletes the polar terms below the diagonal by a change X 1— > VX, V = I + V' where 
each entry of is a suitably chosen polynomial pt^u of 1/t, the non-zero entries being in 
the positions cited at the end of 2*^. The degree of the polynomial p^^y is equal to the order of 
the pole in position {k,v) which has to disappear. We leave for the reader the proof that such 
a choice of the polynomials p^^u is really possible. 

4^^ . As a result of the changes from 2^ and 3^^ the system remains Fuchsian at aj for j <p + \ 
and the conjugacy classes of its residua do not change because the matrix V is holomorphic for 
t 7^ and det V = 1. The system remains Fuchsian at as well and the eigenvalues of Ap+2 
change as follows: fii fii — g, fij fij + g, the rest of the eigenvalues remain the same. (One 
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should rearrange after this the eigenvalues /Xj in decreasing order by conjugating with a constant 
permutation matrix.) One checks directly that as a result of the change of the eigenvalues fii 
the mean value a remains the same whereas 5 decreases. □ 



4.5 Proof of Lemma Wf 



1^. Suppose that the centralizer Z is nontrivial. Hence, it contains either a diagonalizable 
matrix D with exactly two different eigenvalues or a nilpotent matrix ^ such that A^^ = 0. 

2*^. Suppose that D = ^'^^ G Z with diagonal blocks of sizes and n — I' and with 

a ^ [5. Then the matrices Mj are block-diagonal with the same sizes of the diagonal blocks and 
the monodromy group is a direct sum. This follows from [Mj,D\ = 0. Denote the two diagonal 
blocks of Mj by Sj and Tj {Sj is /' x /')• 

Hence, there are two subspaces of the solution space {Xi and X2) which are invariant for the 
monodromy group and whose direct sum is the solution space. Denote by Cj, CJ the conjugacy 
classes of the matrices Sj and Tj. 



3^. Use a result from | Bol| (see Lemma 3.6 there): 



Lemma 42 The sum of the eigenvalues Xkj of the matrices-residua Aj corresponding to an 
invariant subspace of the monodromy group is a non-positive integer. 



Remark 43 1) Condition C) and Remark |^ imply that the equality exp(27rzAfcj) = a^j defines 
(for j < p + 1 fixed) a bijection between the eigenvalues akj and the eigenvalues Xkj modulo 
permutation of equal eigenvalues. For j = p -\- 2 this is false (recall that Xk,p+2 = Mfc G Z, 
Cl,p+2 = . . . = o-n,p+2 = !)• 

2) When defining the sets of eigenvalues Xkj corresponding to the subspaces Xi and X2 it is 
true only for j < p + 1 but not for j = p + 2 that these sets are complementary to one another, 
i.e. one and the same eigenvalue Xk,p+2 = Mfc might appear in both sums while another one 
might appear in none of them. 

Indeed, present the eigenvalues Xkj in the form ip^j + Pkj with ip^j G Z, Repkj G [0, 1) 
(this presentation is unique). The numbers (pk,j have the meaning of valuations on the solution 
subspace on which the monodromy operator Mj acts with a single eigenvalue exp{2TTipkj), see 



the details in |Bol| (Definition 2.3 etc.). 

At ap+2 one has Pk,p+2 = 0, Pk,p+2 = Pk- Thus if a vector-column solution X' G of system 
(^ has an expansion at ap+2 into a Laurent series Vl{t—ap-^.2)^''^ +V2{t—ap^2)^^^ +o((t— 0^+2)'^'^ ), 
with fii-^ < fii^ and 7^ G C", then it is that participates in the sum of eigenvalues X^j 
corresponding to Xi because this is the valuation of X' at ap+2- 

If a solution X" G X2 equals cvi{t - ap+2)^'i + dv2{t - ap+2T'^ + o{{t - ap+2Y''^), c,d e C*, 
c ^ d, then it is again /ij^ that participates in the sum corresponding to ^2- The number /Xjj is 
a valuation of the solution cX' — X" which might be neither in Xi nor in ^"2, therefore /ijj might 
appear in neither of the two sums. For j < p + 1 there is no such ambiguity due to condition 
C), i.e. to each eigenvalue of the monodromy operator Mj there corresponds a single valuation 
on the corresponding solution subspace. 

4*^. Lemma J^i and conditions D) and E) imply that if the monodromy group is a direct sum, 
then equal eigenvalues of the matrices Sj and Tj have proportional multiplicities. 

Indeed, denote by H, 6 the sets of eigenvalues akj, j < p + 1 participating respectively 
in (7b), (70) and by H', 6' the sums of their respective eigenvalues X^j- Hence, the sums of 
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eigenvalues of the matrices Ai, . . ., Ap^2 relative to the solution subspaces Xi and X2 are both 
of the form (pi := a^H' + biQ' + Aj, G N, 6j G Z, 61 + 62 = where Ai (resp. A2) is the sum 
of some /' (resp. n — I') eigenvalues Xk,p+2 = /^fc (see Remark |^); hence, |Aj| < nfi. 

One has Ui < n (evident), and < n/i (because the sum of all eigenvalues Xkj (which is 
0) is of the form gE' + J2k=i l^k with g( G N, 1 < < n; hence, < nfi/g < nfi). 

If bi > 0, then (pi > bi{n'^ + n)ii — ai\E'\ — |Ai| > {n'^ + n)fj, — n'^fj, — niJ, > 0. This contradicts 



Lemma 42. Hence, 5i < 0. In the same way 62 ^ 0. Hence, 61 = 62 = 0. This means that equal 
eigenvalues of the blocks Sj and Tj have proportional multiplicities. 

5^. The monodromy group of a Fuchsian system satisfying the condition 61 = 62 = 0, see 4*^, 
cannot be analytically deformed into an irreducible one for nearby relatively generic eigenvalues 
and with the same Jordan normal forms of the matrices Mj; this contradicts condition F). 

Indeed, suppose that there exists such a deformation analytic in e G (C, 0) (i.e. for almost all 
values of e / the {p + l)-tuple is irreducible). For the {p + l)-tuple before the deformation the 
multiplicities of the equal eigenvalues akj of the two diagonal blocks Sj and Tj are proportional 
for all j. This means that for all j one has d(Cj) = {1'^ /n^)d{Cj), d{C'J) = ((n - I'f /n^)d{Cj). 
Indeed, if a diagonal JNF is defined by the PMV (mi, . . . , m^), then a conjugacy class defining 
such a JNF is of dimension - ELii^)^- Hence, d(C7(') + ... + d{C^^^) = 2(n - /')^ 
d{C[) + ... + d{Cp^i) = 21'^ (this follows from the proportional multiplicities) and for the 
representations A4', A4" defined by the matrices Sj, Tj one has 

Ext\M',M") = Ext\M",M') = (11) 

6°. When one deforms analytically a (p+ l)-tuple into a nearby one (see the basic technical 
tool) one can express the deformation as a superposition of two deformations - of a change of the 
eigenvalues (see the matrices Nj^i{e) in (^)) and of a conjugation (see the matrices Xj^i{e) there). 
One can choose the matrices Nj^i to be polynomials of the matrices Mj, i.e. block-diagonal, with 
diagonal blocks of sizes I' and n — I'. Hence, the two non-diagonal blocks of the matrices change 
(in first approximation w.r.t. e) only as a result of the conjugation. 

Condition ( pT] ) shows that up to conjugacy the (p + l)-tuple remains block-diagonal in first 
approximation w.r.t. e. Hence, one can conjugate it by a matrix analytic in e to make the 
non-diagonal blocks zero in first approximation w.r.t. e. In the same way one shows that the 
{p + l)-tuple is block-diagonal up to conjugacy of any order w.r.t. e. The deformation being 
analytic, the (p + l)-tuple is block-diagonal up to conjugacy for e small enough and non-zero - 
a contradiction. 

7^. If there exists N £ Z like in l'^, then one can conjugate the matrix and the matrices 

where the middle row and column 

of blocks might be absent. If they are absent, then the monodromy group is a direct sum. 
Indeed, for the conjugacy classes C'j of the matrices Pj one has d(Cj) = (i(Cj)/4, hence, d{C[) + 
. . . + d{Cp_^_l) = V? 12, see . One has ( pT| ) with M! = M." being the representation defined by 
the matrices Pj. Hence, the monodromy group is indeed a direct sum. 

8*^. Suppose that the middle row and column of blocks are present. Lemma 42 and conditions 
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D) and E) imply that the multiplicities of the eigenvalues of the matrices Mj for the diagonal 
blocks Pj and Qj are proportional. Indeed, the blocks Sj = Pj (the upper Pj) and Tj = 



, „ , define invariant subspaces Xi and X2 of the monodromy group. Like in the case 

\ U i^j I 

when D £ Z, see 1°, and using the same notation one shows that equal eigenvalues of the 
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matrices 5^ and Tj are of proportional multiplicities. This implies that there holds (11), hence, 
the monodromy group is a direct sum of the groups defined by the blocks Sj and Tj, i.e. after a 
simultaneous conjugation of the matrices Mj one has Vj = Wj = 0. Hence, there exists D ^ Z 
like in 1° which possibility is already rejected. 



4.6 Proof of Lemma 38 



l''. The monodromy group can be conjugated to a block upper-triangular form. The diagonal 
blocks define either irreducible or one-dimensional representations. The eigenvalues of each 



diagonal block 1x1 satisfy the non-genericity relation (70) from Lemma 37. 
2*^. The lowest diagonal block is of size 1. 



* 



Indeed, set Mj = \ ^ 1 where Lj is the restriction of Mj to the lowest diagonal block 

\ ^ ) 

(say, of size h). Denote by H, the sets of eigenvalues (Tfcj-, j <p + '\. participating respectively 
in (7s), (70) and by H', 0' the sums of their respective eigenvalues A^j. Hence, the set of 
eigenvalues of the blocks Li, . . ., Lp+i is of the form aH -|- 6G, a € N, 6 € Z. 

If a > 0, 6 > 0, then condition {j3h) is not fulfilled by the blocks Lj (this condition is necessary 
because these blocks define an irreducible monodromy group of /i x /i-matrices) . Indeed, for 6 = 
it is not fulfilled because it is not fulfilled by the matrices Mj and the multiplicities of equal 
eigenvalues of Mj and Lj are proportional. When increasing /i, i.e. when increasing 6 € Z while 
keeping a fixed it is only the biggest multiplicity that increases and it is of an eigenvalue equal 
to 1. Hence, the sum of the quantities rj computed for the matrices Lj remains the same while 
their size h increases. 

On the other hand, one cannot have 6 < because in this case the sum of the eigenvalues Xkj 
corresponding to the invariant solution subspace on which the monodromy group acts with the 



blocks Qj would be positive which contradicts Lemma 42. Indeed, the sum of these eigenvalues 
equals := cH' — 6B' -|- A where A is the sum of some n — h eigenvalues of the matrix Ap^2- 
We prove that ip > like we prove that i;^>i > in 4*^ of the proof of Lemma 

3^. Denote by H the left upper (n — 1) x (n — l)-block. Conjugate it to make all non-zero 
rows of the restriction of the {p + l)-tuple M of matrices Mj — I to H linearly independent. 
After the conjugation some of the rows of the restriction of M to H might be 0. In this case 
conjugate the matrices Mj by one and the same permutation matrix which places the zero rows 
of Mj — I in the last (say, m) positions (recall that the last row of Mj — I is 0, see 2^, so m > 1). 
Notice that if the restriction to H of a row of Mj — I is zero, then its last (i.e. n-th) position is 
as well, otherwise Mj is not diagonalizable. 

f G R \ 

4P. There remains to show that m > n — ni. One has Mj = ( ^ 1 , / G GL{m, C). 

Denote by G the representation defined by the matrices Gj. We regard the columns of the (p+l)- 
tuple of matrices Rj as elements of the space T{G) (or just for short) defined as follows. Set 
U* = (C/i,...,?7p+i). Set V = {U*\Uj = {Gj - I)V,,V, G C", Gi . . . G,_iC/, = 0}, 
8 = {U*\Uj = {Gj - I)V,V e C™}, T = V/8. 

Remark 44 If Rj = {Gj - I)V with V & 01 with V G Mm,n-m, then there holds 

P+i 

^ Gi . . . Gj-iRj = (12) 
i=i 

One has £ dV. Equality (0) with V G Mm, n—m is condition (|2|) restricted to the block R. 
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5^. Each column of the {p + l)-tuple of matrices Rj belongs to the linear space T>. 
The latter is of dimension 6 = ri + . . . -\- rp+i — (n — m). 

Indeed, the image of the linear operator tj : (.) i— > {Gj — /)(.) acting on C""™ is of dimen- 
sion rj (every column of Rj belongs to the image of this operator, otherwise Mj will not be 
diagonalizable) . The n — m linear equations resulting from (^) with Rj = Uj = {Gj — I)V, 
V € C™ are linearly independent. 

Indeed, if they are not, then the images of all linear operators Tj must be contained in a 
proper subspace of C"~™ (say, the one defined by the first n — m — 1 vectors of its canonical 
basis). This means that all entries of the last rows of the matrices Gj — I are 0. The matrices 
Mj being diagonalizable, this implies that the entire (n — m)-th rows of Mj — I are 0. This 
contradicts the condition the first n — m rows of the restriction to 11 of the {p + l)-tuple of 
matrices Mj — / to be linearly independent, see 3^^. 

6^. The space T is of codimension n — m in D, i.e. of dimension 6 — 2(n — m). 

Indeed, each vector-column V belongs to C"~™ and the intersection I of the kernels of the 
operators Tj is {0}, otherwise the matrices Mj would have a non-trivial common centralizer - if 
Z 7^ {0}, then after a change of the basis of C""™' one can assume that a non-zero vector from X 

equals *(1, 0, . . . , 0). Hence, the matrices Gj are of the form i ^ „^ ) , G* G GL{n — m — 1, C), 

\^ '^j J 

and one checks directly that [Mj,Ei^n] = for Ei^n = {Si-i,n-j}- 

7°. The columns of the {p + l)-tuple of matrices Rj (regarded as elements of JT) must be 

linearly independent, otherwise the monodromy group can be conjugated by a matrix 

P G GL{m, C), to a block-diagonal form in which the right lower blocks of Mj are equal to 1, 
the monodromy group is a direct sum and, hence, its centralizer is non-trivial - a contradiction. 
This means that dimj^ = 9 — 2(n — m) = ri -|- . . . -|- rp+i — 2(n — m) > m which is equivalent 
to m > n — rii; recall that ni = ri + . . . + Vp^i — n. In the case of equality (and only in it) the 
columns of the (p -|- l)-tuple of matrices Rj are a basis of the space □ 



5 Case A) 

In this section we prove 



Theorem 45 The DSP is not solvable (hence, not weakly solvable, see Lemma 13 ) for quadru- 
ples of diagonalizable matrices Mj each with MV equal to (n/2,n/2) where n > A is even, the 
eigenvalues are relatively generic and ^ is a non-primitive root of unity of order n/2. 



Remark 46 In case A) for relatively generic eigenvalues there exist only block- diagonal quadru- 
ples of matrices Mj with diagonal blocks (n/l) x (n/l). Their existence follows from iKo^jj , 
Theorem 3. The non-existence of others follows from Theorem 4i- 



The proof of the theorem consists of three steps. We assume that irreducible quadruples as 
described in the theorem exist. The first step is a preliminary deformation and conjugation of the 
quadruple which brings in some technical simplifications, the quadruple remaining irreducible 
and satisfying the conditions of the theorem, see the next subsection. At the second step we 



discuss the possible eigenvalues of the matrix M1M2 after the first step, see Subsection 5.2. At 



the third step we prove that the new quadruple must be reducible, see Subsection 5.3 



16 



5.1 Preliminary conjugation and deformation 

Set S = M1M2 = iM4^)-^ (Ms)-'^ . Denote by gj, hj the eigenvalues of Mj. 

Lemma 47 The triple Mi, M2, S^^ admits a conjugation to a block upper-triangular form with 
diagonal blocks of sizes only 1 or 2. The restriction of the triple to each diagonal block of size 2 
is irreducible. 

Indeed, suppose that the triple is in block upper-triangular form, its restrictions to each 
diagonal block being irreducible (in particular, the triple can be irreducible, i.e. with a single 
diagonal block). The restriction of Mj to each diagonal block (say, of size A;) is diagonalizable 
and has eigenvalues gj and hj, of multiplicities l^ and k — f' . Hence, the conjugacy class of the 
restriction of Mj to the block is of dimension 2l^{k — l^) < k'^/2. 

An irreducible triple with such blocks of Mi and M2 of size k > 1 can exist only for k = 2, 
in all other cases condition (a^) does not hold. Indeed, the conjugacy class of the restriction of 
S to the diagonal block is of dimension < k"^ — k. Hence, the sum of the three dimensions is 
< fe2/2 + k'^/2 + k'^ -k = 2k'^ -k which is < 2k'^ - 2 if k > 2. □ 

Give a more detailed description of the diagonal blocks of the triple Mi, M2, after the 



conjugation (in the form of lemmas; Lemmas 48, 51 and 52 are to be checked directly). 



Lemma 48 1) There are four possible representations defined by diagonal blocks of size 1 of the 
triple; we list them by indicating the couples of diagonal entries respectively of Mi and M2: 



P 91,92 ; Q hi,h2 ; R 9i,h2 ; U hi,g2 ■ 

2) Denote by V and W any two of these couples. For a given V there exists a unique W 
(denoted by —V) such that the corresponding diagonal entries of both Mi and M2 are different. 
One has P = —Q and R = —U. 

3) 0ne has dim Ext}^{y,W) = 1 if and only if V = —W. In the other cases one has 
dim Ext^{V,W) = 0. 



Lemma 49 There are equally many diagonal blocks of type V as there are of type —V. 

Indeed, consider first the case when there are no blocks of size 2. Denote by p' , q' , r' 
and u' the number of blocks P, Q, R and U. The multiplicities of the eigenvalues imply that 
p' + r' = p' + u' = q' + u' = q' + r' = n/2. Hence, r' = u' and p' = q' . 

If there are blocks of size 2, then each of them contains once each of the eigenvalues gi, g2, 
hi, /i2 and the proof is finished in the same way as in the particular case considered above. □ 

Lemma 50 In an irreducible representation defined by a 2 x 2-block the eigenvalues of S can 
equal any couple (A, /i) (with Xfi = 51/1152^2/' which is different from (gig2, hih2) and (gih2, g2hi). 

Indeed, one can show (the easy computation is omitted) that if the eigenvalues of S equal 
9i92, hih2 or 51/12, g2hi, then the triple is triangular up to conjugacy. On the other hand, if one 
fixes Ml =diag((7i, hi) and varies M2 within its conjugacy class, one can obtain any trace of the 
product M1M2. The determinant of the product being fixed, this means that M1M2 can belong 
to any non-scalar conjugacy class the product of whose eigenvalues equals 31/11(72/12 • (The choice 
of the eigenvalues excludes the possibility S to be scalar.) □ 
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Lemma 51 The semi-direct sums defined by two diagonal blocks of size 1 are up to conjugacy 

o! on. of ...... (M„M., - (( ;) . ( ? i; )) o. )) 

with either r = r' = or s = s' = but not both (resp. with either u = u' = or m = m' = but 



not both). Such semi-direct sums exist only for couples {V, —V), see 2) and 3) from Lemma 4i- 
The centralizers of these semi-direct sums are trivial. 

Denote hj ^, respectively an irreducible representation of rank 2 defined by a diago- 
nal block of the triple Mi, M2, and a representation which is either irreducible and non- 
equivalent to <I> or one-dimensional (i.e. of type P, Q, R or U , see Lemma 48) or a semi-direct 



sum of two one-dimensional ones iV, — V), see Lemmas ^ and 51 
Lemma 52 One has dim Ext^{^, =dim Ext^{'if, <I>) = 0. 



Definition 53 We say that the triple Mi, M2, or Ms,Mi,S is in a special form if it is 
block-diagonal, each diagonal block i?^ being itself block upper-triangular, its diagonal blocks 
being of equal size which is either 1 or 2. In the case of size 2 all diagonal blocks of each block 
define equivalent representations. In the case of size 1 the block is of size 2 and defines 



a semi-direct sum, see Lemma 51. Thus a triple in special form is block upper-triangular with 
diagonal blocks of size 2 defining either irreducible representations or semi-direct sums like in 
Lemma 



Lemma 54 One can deform the matrices Mj within their conjugacy classes (without changing 
the matrix S) so that after the deformation each of the triples Mi, M2, S^^ and M^jM^, S after 
a suitable conjugation is in special form. The two conjugations are, in general, different. 



The lemma is proved in Subsection 5.4. 



5.2 The possible eigenvalues of the matrix S 

The eigenvalues of the matrix S (even when they are distinct) must satisfy certain equalities - 
for every diagonal block of size 2 (irreducible or not) of the triple Mi, M2, (resp. M3, M4, S) 
the eigenvalues X, fi oi S must satisfy the condition 51/1152/12^"^^"^ = 1 (resp. gsh^g^hiXn = 1). 

In what follows we denote the eigenvalues of S by Sj. Let the triple Mi, M2, (resp. 
M3, M4, 5) be in special form. For each eigenvalue Sj denote by t{si) (resp. by u{si)) the eigen- 
value of S in the same diagonal 2x2-block of the triple with Si. Note that t{t{si)) = Si = u{u{si)). 
One has t{si) = u{si) if and only if ^ = 1 (and this holds for all i = 1, . . . , n). 

Set ii = 1. For the eigenvalue si = Sj^ find Si^ =^ t{si-^), then find Sjg =^ u{si2), then 
=^ t{si^), then again Sjg =^ u{si_^) etc. Thus one has Si^_^_^ = t(sj^) for odd (hence, 
*(si,+i) = tit{si^)) = Si J and Si^_^_^ = u{si^) for even (hence, u{si^_^_^) = u{u{si^)) = Si^. 
Denote by m the least value of a for which one has = 1. It is clear that m — 1 is even. 

Lemma 55 For v odd one has Si^^^ = ^Si^_^, for v even one has Si^^^ = 

Indeed, there holds gihig2h2sl^{t{si^))'^ = gzh^gihiSi^u{si^) = 1 and U'j=i9jhj = ^. 
Hence, ^"^i(sjj = u{sij. For odd this yields = C^'^t{siJ = u{sij = u{u{si^_-^)) = 

Si^_^, for V even in the same way it gives i~^Si^_^ = si^^^. □ 
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Lemma 56 One has m — 1 < n/2 and m — 1 divides n/2. 



exp(2A;7ri/(n/2)) = ex.p{Ak-Ki/n) (see Subsection 
— 1 = 1, and the statement holds. 



Proof: Recall that ^ = 
^ = 1, then S3 = si, i.e. m 

Let k ^ 0. Then = (O^^^'^^si = si (Lemma 

4/c(m — 1) = 2nl {I is defined in Subsection 2.2), i.e. k{m — 1 
(hence, of m — 1 as well) implies that m — 1 and / are relatively prime, i.e. 
The non-primitivity of ^ implies k > 1. Hence, m — 1 < n/2. □ 



If A; = 0, i.e. 



. Hence, (^)-™+i = 1, i.e. 
(n/2)/. The minimality of m 
m — 1 divides n/2. 



Remark 57 Lemma 56 implies that the set of eigenvalues of S can be partitioned into n/ (2m - 



ra/(2m-2) 



each consisting of (2m — 2) eigenvalues (denoted again by Sj) with 

51/1152/12 and S2fc S2fc+i 



2) sets Ml, 

the properties S2fe+2 = is2k, S2fc+i = C"^S2fc-i, S2fc-iS2fc = 51^152/12 and Ssfc S2fc+i = ashsg^hi. 
If some of the sets Afi are identical, then we define their multiplicities in a natural way. Two 
non-identical sets Afi have no eigenvalue in common. In what follows we change the indexation 
- equal (different) indices indicate identical (different) sets Afi. 



5.3 End of the proof of Theorem 45 



Case 1) The matrix S has at least two different sets Afi. 

Then the upper-triangular form of the triple Mi,M2,S is in addition block-diagonal, the 
restrictions of the matrix S to two different diagonal blocks having no eigenvalue in common. 
Indeed, it suffices to rearrange the blocks -B^ from the special form putting first all the blocks 
Bf^ with eigenvalues of S from Afi (repeated with its multiplicity - this defines the diagonal 
block i?i), then all blocks with eigenvalues of S from 7V2 (this defines the diagonal block R2) 
etc. The size of the block Ri equals li times the number of eigenvalues from Afi, U € N*. 

The triple M^,M/i,S admits a conjugation to the same block-diagonal form. Hence, if the 
triple Ml, M2, S^^ is block-diagonal (with diagonal blocks Ri), to give the same form of the triple 
M3, M4, S one has to use as conjugation matrix one commuting with S, hence, a block-diagonal 
one with diagonal blocks of the sizes of the blocks Ri. Hence, both triples are simultaneously 
block-diagonal, i.e. the quadruple Mi, M2, M3, M4 is block -diagonal, i. e. reducible. 



Case 2) There is a single set Afi repeated re/(2m — 2) times. In this case one can deform the 



matrices M. 



J' 



1,2, so that the matrix S have at least two different sets Afi of eigenvalues. 



Definition 58 We say that a matrix is in s-block-diagonal (resp. in s-block upper-triangular) 
form if it is block-diagonal (resp. block upper-triangular) with diagonal blocks all of size s. 

Set fi = n/{2m — 2). Conjugate the triple Mi,M2,S to a (2m — 2)-block upper-triangular 
form where the diagonal blocks of the matrix S are with eigenvalues from Afi: 



Mi 



( M^ 




V 



H 



i;i,2 



H 



H 



j = l,2 



S 



( T 


V 



Ql,2 

T 



Q2,n 

T J 



We assume that the blocks Mj and T are 2-block-diagonal. 

Deform analytically the left upper blocks of size 2m — 2 of the matrices Mi, M2 and S so 
that they remain 2-block-diagonal and the eigenvalues of S change to new ones, forming again a 
set of 2m — 2 eigenvalues like in Remark 57 but different from Afi. To this end one can keep the 
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matrix Mi the same and vary the left upper block of the matrix M2; see Lemma This block 
win become + eC/, e G (C, 0), U G gl{2m - 2, C), and the one of 5 will equal Mi(M^ + eU). 
The other blocks of Mi, M2 and S do not change. 

One can deform in a similar way the triple of matrices Mj^^ , M^^ S (requiring the defor- 
mation of S to be the same in both triples). For e ^ small enough the quadruple of matrices 
remains irreducible. However, there are already two different sets A/i of eigenvalues of S, so we 
are in Case 1) and the quadruple is block-diagonal. Hence, the initial quadruple is also reducible. 



5.4 Proof of Lemma 54 



Notation 59 Assume that the triple Mi,M2,S satisfies the conclusion of Lemma 47. Block- 
decompose each matrix from gl{n, C) the sizes of the diagonal blocks being the same as the ones 
of the triple Mi, M2, S. Denote the block of this decomposition in the i-th row and k-th. column 
of blocks by ([i, k]). By (i, k) we denote the matrix entry in the i-th row and k-th column. 

1*^. Up to conjugacy the triple Mi,M2,S is block-diagonal, with two diagonal blocks (T and 
Y ) which are block upper-triangular, their diagonal blocks being respectively of size 1 and 2, the 
latter defining irreducible representations. 

Indeed, whenever a block + 1]) of the triple Mi,M2,S is of size 1 x 2 or 2 x 1, it can 
be made equal to by a simultaneous conjugation of the triple with a matrix of the form I + R 



where only the block ([i, i + 1]) of i? is non-zero. This follows from Lemma 52, After this in the 
same way one annihilates all blocks ([i, i + 2]) of size 1 x 2 or 2 x 1, then all blocks ([i, i + 3]) of 
these sizes etc. Then one rearranges the diagonal blocks putting the ones of size 1 first and the 
ones of size 2 next. This gives the claimed form. 



2*^. The block Y after conjugation becomes block-diagonal, its diagonal blocks being block 
upper-triangular, their diagonal blocks being of size 2. The diagonal blocks of one and the same 
(resp. of different) diagonal blocks B^^ define equivalent (resp. non- equivalent) representations. 

This is proved by analogy with 1*^ , making use of Lemma 

3*^. Denote by Vi, . . ., Vn the diagonal blocks of T. 

One can conjugate the triple Mi,M2,S by an upper-triangular matrix so that after the con- 
jugation only these blocks {[i,j]), i < j, remain possibly non-zero for which Vi = —Vj- 



This is proved like 1 and 2^^, making use of 2) and 3) of Lemma 48 



4*^. After a conjugation and deformation the block T of the triple Mi,M2,S becomes block- 



diagonal, with upper-triangular diagonal blocks of size 2 defining semi-direct sums, see Lemma\51. 

The proof of this statement occupies 4^^ - 5^. It completes the proof of the lemma. 

A conjugation of the triple Mi, M2, S with a permutation matrix places the set of blocks P 
and Q first and the set of blocks R and U last on the diagonal; the triple remains block upper- 
triangular, in addition it is block-diagonal, the sizes of the diagonal blocks equal respectively 
jJP + jJQ and (jii + (one of these sizes can be 0). 

It suffices to consider the case when only, say, blocks P and Q are present, in the general 
case the reasoning is the same. Observe first that the blocks P and Q can be situated on the 
diagonal in any possible order. 

The eigenvalues of the restrictions of S to the blocks P and Q being different, one can conju- 
gate the triple with an upper-triangular matrix to make 5 diagonal. Moreover, all blocks ([i, j]), 
i < j, with Vi = Vj are 0, otherwise at least one of the matrices Mi, M2 will not be diagonal. 
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5^. Consider first the case when the triple after this conjugation becomes diagonal. Rearrange 
the blocks in alternating order - P, Q, P, Q, . . .. Make non-zero the entries (1,2), (3,4), (5,6) 
etc. of the matrices Mj without changing the matrix S. With the notation from Lemma ^ this 
amounts to choosing s = s' = 0, r ^ 0, r' = —rh2gi^ (look at the first couple (Mi,M2) from 
the lemma). This gives the necessary block-diagonal form of the block T. The representations 
P and Q being non-equivalent, the centralizers of the diagonal blocks are trivial. 

Suppose now that the triple is not diagonalizable and that Vi = P (the case Vi = Q is 
considered by analogy). Denote hy ii < . . . < ih the indices i for which Vi = Q. Denote by m 
the smallest ip for which at least one of the entries (A;, m) of Mi and M2 is non-zero, A; < m; by 
3*^, A; is not among the indices iy. Denote the greatest such value of k by k^. Hence, all entries 
(ijko) (i < ko) and (A;o,/x) {fi < m) of Mi and M2 are 0, otherwise these matrices will not be 
diagonalizable. 

One can annihilate all entries {k',m) of Mj where k' < kQ by consecutively conjugating the 
triple Ml, M2, S by matrices of the form I +gEki ^i^^^. Note that the values of k' are not among the 
indices iy. In a similar way one annihilates all entries (A;o, k") of Mj with k" > m by consecutive 
conjugations with matrices of the form I + gE^^k"- 

Hence, it is possible to conjugate the triple by a permutation matrix putting the A:o-th and 
m-th rows and columns first and preserving its upper-triangular form; in addition, the triple 
will be block-diagonal with first diagonal block of size 2 (which is upper-triangular non-diagonal 
and with trivial centralizer). After this one continues in the same way with the lower block. In 
the end the block T will become upper-triangular and block-diagonal, with diagonal blocks of 
size 2 each of which is triangular non-diagonal with trivial centralizer. 

6 Case C) 

Lemma 60 If k = and if the DSP is solvable for a [p+ \)-tuple of conjugacy classes Cj with 
relatively generic eigenvalues defining the diagonal JNFs JJ , then the DSP is solvable for any 
{p + 1) -tuple of JNFs J'j^ and for any relatively generic eigenvalues with the same value of ^ 
where for each j the JNFs Jj" and Jj" correspond to one another or are the same. 

The lemma is proved at the end of the subsection. 

Assume that there exist irreducible triples of diagonalizable matrices Mj such that M1M2M3 = 
/, the PMV of the eigenvalues of the matrices being equal to (d, d, d, d), {d, d, d, d), (2d, 2d). De- 
note by akj the eigenvalues of Mj where A: = 1, 2, 3, 4 if j = 1 or 2 and A; = 1, 2 if j = 3. 

One can choose the eigenvalues of Mi and M2 such that aij = —(T2,j and a^j = —ctaj, 
j = 1,2, see Lemma |6^. Hence, the MVs of the eigenvalues of the matrices (Mi)^ and (M2)^ 
are of the form {2d, 2d). Set A = M1M2 = {M^)-^, B = M2M1. The matrix B is conjugate 
to (Ma)-! (because B = M2{M^)-^ {M2)-^) . One has AB = Mi{M2)^Mi, hence, AB = 
(Mi)2(Mi)-1(M2)2Mi. Set 

Li = ^ = MiM2 , L2 = B = M2Mi , L3 = {Mi)-\M2)-'^ Mi , L4 = (Mi)-^ . 

One has LiL2L-iLi = I. The matrices Lj are diagonalizable, their MVs equal {2d, 2d) and by 
Case A) they define a block-diagonal algebra C with 2A; blocks 2s x 2s. Hence, dimC < 8A;s^. 

The algebra C contains also the matrices {Lj)~^. Hence, it contains the matrices (Mi)^ = 
(L4)-\ M1M2 = Li, M2M1 = L2 and (M2)2 = (M2Mi)(L3)-i(M2Mi)-i. 

Every matrix from the algebra D generated by Mi and M2 is of the form K + MiL + M2S 
with K,L,S G C. Hence, dimD < 3dimC < =dim.gl{n,C). By the Burnside theorem, the 
matrix algebra D is reducible. 
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Proof of Lemma 6C: l'^. Suppose that the DSP is not solvable for the JNFs Jj" and 
for some relatively generic but not generic eigenvalues. Prove that then it is not solvable for 
the JNFs J" and for any such eigenvalues. Note first that the JNFs J" and Jj" satisfy the 
conditions of Theorem see Corollary 22. 

2*^. An irreducible (p+l)-tuple 7i of matrices Mj with JNFs J" can be realized by a Fuchsian 
system with diagonalizable matrices-residua Aj such that J{Aj) = J{Mj) for j <p+l and with 
an additional apparent singularity, see Subsection O with the definition of the sets Qi , the maps 
Xi and M. One can choose i such that XiiGi) is dense in A4. 

3^. Vary the eigenvalues of the matrices Aj within the set Qi without changing their JNFs. 
For suitable eigenvalues (in general, with integer differences between some of them; see 5^^) one 
obtains as monodromy group 7i' of the Fuchsian system one in which either J{Mj) = Jj" or 
J{Mj) is subordinate to Jj"", i.e. the multiplicities of the eigenvalues are the same and for each 
eigenvalue A and for each s G N rk(Mj — Xiy is the same or smaller than should be, see the 
details in | Ko4{| . One can assume that the eigenvalues of the matrices Mj are relatively generic. 
Such a monodromy group cannot be irreducible (otherwise one could deform it using the basic 
technical tool into a nearby one with the same eigenvalues and with J{Mj) = Jj" for all j; such 
irreducible monodromy groups do not exist by assumption). 

4*^. The monodromy group TC' can be analytically deformed into the monodromy group Ti 
because both are obtained from the Fuchsian system for different eigenvalues of the matrices- 
residua. However, 7i' cannot be analytically deformed into a nearby irreducible monodromy 
group with JNFs as in 7-^. 

Indeed, if for all j one has J{Mj) = J'^ in H! ^ then the monodromy group H! must be 
block-diagonal with diagonal blocks of equal size and for the representations $2 defined 
by two diagonal blocks one has Ext^(<I>i, <^2) ^ with equality if and only if <I>i, <I>2 are not 
equivalent. The last inequality holds also if for some j J(Mj) is subordinate to Jj". After this 
one applies the reasoning from 5^^ - of the proof of Lemma |3^. 

^ . It is explained in Ko4| how to choose the eigenvalues from to obtain the monodromy 
group Til with J{Mj) equal or subordinate to Jj". Their possible choice is not unique - if one 
adds to equal eigenvalues of the matrices Aj equal integers the sum of all added integers (taking 
into account the multiplicities) being 0, then one obtains a new possible such set of eigenvalues; 
different eigenvalues of a given matrix Aj must remain such and if two eigenvalues of a given 
matrix Aj differ by a non-zero integer, then the order of their real parts must be preserved. 

From all these a priori possible choices there is at least one which is really possible, i.e. for 
which there exists such a point from Qi. Indeed, Qi is constructible and its projection on the set 
of eigenvalues W must be dense in W, see Subsection [4.1|. □ 



7 Case B) 

Definition 61 A special triple is an irreducible triple of matrices Mj such that M1M2M3 = I, 
All — I and M2 — I being conjugate to nilpotent Jordan matrices consisting each of n/3 Jordan 
blocks of size 3, M3 being diagonalizable, with three eigenvalues each of multiplicity n/3. The 
eigenvalues are presumed to be relatively generic but not generic. 

In the present subsection we prove that special triples do not exist. By Lemma ^0|, there 
exist no irreducible triples from Case B). 

Lemma 62 Suppose that there exist special triples. Then there exist special triples satisfying 
the conditions 
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i) Im{Mj - I) n Ker(M2_j - /) = {0}, j = 1, 2 

ii) C" = Ker(Mi - /) Ker(M2 - /) (Im(Mi - /) n Im(M2 - /)). 



Corollary 63 // there exist special triples, then there exist special triples in which the matrices 

/ooo\ J I V \ 

Mi-I, M2-I are of the form Mi - I = \ P , M2 - I = / \ in which all 

\ Q R J yoooy 

blocks are (n/3) x {n/3), the matrices P and R being non- degenerate. 

The lemmas and the corollary from this section are proved at its end. Let the matrices Mj 
be like in Corollary p3l Consider the matrices 



iVi 



Hence, each of the matrices A'^i — /, A'^2 — I, G + H, G and H is nilpotent and conjugate to a 
Jordan matrix consisting of n/3 blocks of size 2 and of n/3 blocks of size 1. One has (to be 
checked directly) 
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N2{I + H) = Mi 
{I + G)Ni -- 
GH = G^ = 



, i.e. Mi-I = {N2-I){I + H) + {G + H)-G 
M2 , i.e. M2-I={I + G){Ni-I) + G 
= HG = , {Ni-I)G = , {N2 -I)H = 



(13) 
(14) 
(15) 



Hence, N2{I + G + H)Ni = M1M2. Denote by A the matrix algebra generated by the matrices 
Ni- I, G + H and N2 - I,hy B the one generated by Mi and M2. 

Lemma 64 The matrix algebra A is reducible and dimA < n^/2. 

Onehas B = A+GA+ AG + GAG + GAG A+ AG AG +.. . (*). Indeed, every product of the 
matrices Mi — / and M2 — / (in any order and quantity) is representable as a linear combination 
of such products of the matrices Ni — I , N2 — I , G + H and G, see (13), (|T^) and (|^). 

On the other hand, one has AG C A. Indeed, denote by y a product of the matrices A'^i — /, 
N2 — I, G + H (in any quantity and order). If its right most factor is Ni — I 01 G + H , then by 
one has YG = 0. If it is N2 - I, then YG = Y{G + H)-YH = Y{G + H) e A. 

This together with (*) implies that B = A+GA (**). Suppose that the couple of matrices Mi, 
M2 is irreducible. Then by the Burnside theorem the algebra B equals gl{n, C), i.e. dim^B = n^. 
The restriction of each matrix from B to the last 2n /3 rows is the restriction to them of a matrix 
from A, see (**). This means that dim^ > 2n^/3 which contradicts Lemma 64. Hence, special 
triples do not exist. 

Proof of Lemma 62: l'^. Recall that the three conjugacy classes Gj of the matrices 
Mj belong to SL{n,C). Denote by U the variety of irreducible representations (i.e. triples 
(Mi,M2,M3) defined up to conjugacy) where Mj G Gj C 5L(n, C), M1M2M3 = /. 

Find dimZ//. One has to consider the cartesian product Ci x C2 C {SL{n,C) x SL{n,C)). 
The algebraic variety V C (S'L(n,C))^ of irreducible couples of matrices Mi, M2 such that 
Ml G Ci, M2 G G2 and (MiM2)^"'^ G C3 is the projection in Gi x C2 of the intersection of 
the two varieties in Ci x C2 x SL{n,C): the cartesian product Ci x C2 x C3 and the graph 
of the mapping (Ci x C2) 3 (Mi,M2) M3 = Mg'^Mf^ G SL{n,C). This intersection 
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is transversal which implies the smoothness of the variety V (this can be proved by analogy 
with 1) of Theorem 2.2 from ^o|]). Thus dim V = (E?=i dimCj) - [{n^ - 1) - dimCs] (here 



(n^ — 1) — dimCs =codim5^(,„ c)C3)- Hence, dimV =dim Ci+dim C2+dim C3 — v? + 1. 

2^. In order to obtain dim^ from dimV one has to factor out the possibility to conjugate the 
triple {Ml, M2, M^) with matrices from SL{n,C). No non-scalar such matrix commutes with 
all the matrices (Mi, M2, M3) due to the irreducibility of the triple and to Schur's lemma. Thus 
dimU = dim V - dim5L(n, C) = ^^=1 dimCj - 2^^ + 2 = 2. 

3°. The subvariety W C U on which one has dim (Ker(Mj - I)nIm(M2_j - I)) > for 
j = 1, 2 is of positive codimension in U. Indeed, its dimension is computed like the one of U, 
by replacing the cartesian product Ci x C2 by its subvariety on which one has dim (Ker(Mj — 
/)nIm(M2_j — /)) > for j = 1, 2. This subvariety is of positive codimension. Hence, the 
condition dim (Ker(Mj — /)nIm(M2_j — /)) > for j = 1, 2 cannot hold for all points from U. 
Condition ii) follows from condition i). □ 

Proof of Corollary |63| : 1*^. One has dim Ker(Mi — /) =dim Ker(M2 — /) = n/3. Condition 
ii) of Lemma ^ implies that dim (Im(Mi — I) fl Im(M2 — /)) = n/3; recall that Ker(Mj — 
/) Clm(Mj — /), j = 1,2. Choose a basis of C" such that the first n/3 vectors are a basis of 
Ker(M2 — /), the next n/3 vectors are a basis of Im(Mi — /) n Im(M2 — /) and the last n/3 
vectors are a basis of Ker(Mi — I). Hence, in this basis the matrices of Mi — I, M2 — I look like 

/ooo\ f W V \ 

this: Ml -I = P' T , M2-/= U Y (all blocks are (n/3) x (n/3)). 



W 

U 




2". One has (M2 - /)^ = U-^ U^Y = 0. The rank of the matrix 



equals n/3 because rk(M2 — I) = 2n/3. Therefore the equalities 3 = n 





^ ^2y^ J ~ J ™P^y respectively C/^ = and UY = 0. It follows from rk(M2 — /) = 2n/3 

that rk([/ Y) = n/3. Hence, the equahty ([/^ UY) = (0 0) implies C/ = 0. 

3*^. In the same way one proves that T = 0. A simultaneous conjugation of Mi— I and M2 — I 
( WY \ 

y brings them to the desired form. Note that det 7^ 7^ det Y 
1/ 

and det P' 7^ / det R' due to rk(Mi - /) =rk(M2 - /) = 2n/3. Hence, det P / / det R. □ 



with the matrix 



V 



Proof of Lemma B4: Recall that one has N2{I + G -\- H)Ni = M1M2 and that the matrix 
M1M2 is diagonalizable with three eigenvalues each of multiplicity n/3. Hence, the quadruple 
of matrices iV2, I + G + H, Ni and (MiM2)~^ (their product is I) is reducible - if the map 
^' is applied to the quadruple, then one obtains a quadruple of conjugacy classes of size 2n/3 
the first three of which are each with a single eigenvalue and with n/3 Jordan blocks of size 2 
and the fourth of which is diagonalizable, with two eigenvalues each of multiplicity n/3. One 
can apply the basic technical tool to such a quadruple and deform it into one with relatively 
generic but not generic eigenvalues and in which all four matrices are diagonalizable and have 
two eigenvalues of multiplicity n/3. This is a quadruple from Case A) (recall that the value of ^ 
is preserved), hence, block-diagonal up to conjugacy with diagonal blocks of one and the same 
size (Remark ^6|) . 

Hence, there exist only block-diagonal up to conjugacy quadruples of matrices A'^2) I + G + H, 
Ni and (MiM2)~^ and all their diagonal blocks are of the same size. The dimension of such a 
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matrix algebra is < with equality if and only if there two diagonal blocks. 



8 Case D) 

Set s = n/l (/ was defined in Subsection |2.2| ). Hence, n = 6ks, k > 1 and the MVs of Mi, M2, 
M3 equal respectively {sk, sk, sk, sk, sk, sk), {2sk, 2sk, 2sk), {3sk, 3sk). Case D) can be reduced 
to Case B) like this: if the DSP is solvable in case D), then using Lemma |6^ one can choose the 
eigenvalues of M3 to be ±1, i.e. (Ms)^ = I, and the ones of Mi to form three couples of opposite 
eigenvalues; hence, the MV of (Mi)^ is {2sk,2sk,2sk) and one has (Mi)-^ = M2{M2,M2M2,) . 

Hence, the three matrices (Mi)^, M2 and M3M2M3 = {M3)-^M2M3 are from Case B). By 
assumption, they define a block diagonal matrix algebra A with 2k diagonal blocks 3s x 3s 
(Remark ^6|). Hence, dim^ < 18ks'^. The algebra A contains the matrices (Mi)^, (M3)^, 
(Mi)~^M3 = M2 and M3(Mi)"-'^ = M3M2M3. Every matrix from the algebra B generated 
by (Mi)^-*^ and M3 (this is also the algebra generated by Mi, M2 and M3) is representable as 
K + MiL + M3iV, K,L,N G A. Hence, dimS < biks"^ < ri^ = Sefc^s^ and this cannot be 
gl{n,C). By the Burnside theorem, B is reducible. 



9 Proof of Theorem 115] in the case of matrices Ar 



Suppose that the Deligne-Simpson problem is weakly solvable in one of cases A) - D) for matrices 
Aj with relatively generic but not generic eigenvalues. By Lemma 13 it is solvable as well. 



Construct a Fuchsian system with matrices-residua from an irreducible triple or quadruple 
corresponding to one of the four cases and with relatively generic eigenvalues. One can multiply 
the matrices-residua by c* G C so that no two eigenvalues differ by a non-zero integer and the 
eigenvalues of the monodromy operators become relatively generic. 

Hence, the monodromy group of the system is irreducible. Indeed, if it were reducible, then 
the eigenvalues of the diagonal blocks would satisfy only the basic non-genericity relation and its 
corollaries. The sum of the corresponding eigenvalues of the matrices-residua is and, hence, one 
can conjugate simultaneously the matrices-residua to a block upper-triangular form, see [ Bo2f| , 



Theorem 5.1.2. The irreducibility of the monodromy group contradicts part 1) of Theorem 15 
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